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Question [1]: [15 mark] 

(a) Convert the following numbers showing all steps. 
(110)io =( ) 2 


(673.2) 8 = ( ) 16 


(5)io =( 


) 7 - 3 - 2-2 


(+17)io =( 


M's 


complement 


( -32 ) 10 = ( 


)2 


’s complement 


(33)4 = ( 


)io 


(b) Add the following numbers in BCD 


(48)io+(52)io= 


[2 marks each] 


[3 marks] 


Y 



ITCE 202 Test 1 15 th November 2009 


Question [2] : [15 marks] 

For the circuit shown below: 



(a) Find the output expression F 


(b) Prove algebraically that the resultant output expression is equal to: 

F ={X®Y) + Z 


r 
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(c) Express the following in SOP form (apply DeMorgan’s Law, do not simplify) 

F = [(A + CD)BD' + C ® d\ 
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Question [3]: [15 marks] 

A combinational circuit is divided into two sub-circuits N1 and N2. The input of N1 is a 4bit binary 
number ABCD, where A is the MSB. The output of N1 is a binary number, XYZ with X being the 
MSB, whose value equals the number of 1 's at the input. The output of N2 represents an excess- 
3 coded number, MNOP with M being the MSB, whose value equals the binary number received 
from N1 . 

a. Determine the truth table for each sub-circuit separately, indicating all don't care 

conditions. 

b. Find the minterm expansion of the output M. 

c. Find the Maxterm expansion of the output O 

d. Draw the simplest logic circuit for the sub-circuit N2 
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Question [4]: [5 mark] 

Given F=AB' C' + A' B'D + A'CD + BCD 

a) Use a K-map to find the minimum Product of Sums for F. 

b) Indicate the essential Prime Implicants in your answer and tell why each one is essential 
underling the minterm. 



